Large games and the law of large numbers

نویسنده

  • Nabil I. Al-Najjar
چکیده

This paper introduces discrete large games where the set of players is a countable dense ‘grid’ with a finitely additive distribution. In these games any function from player names to mixed actions is a legitimate strategy profile. No extraneous continuity or measurability conditions are assumed. Randomness can be modeled explicitly and an exact law of large numbers holds. Equilibria enjoy a strong purification property: every realization of every mixed strategy equilibrium is a pure strategy equilibrium almost surely. Every continuum-player game has a discrete large game representation that preserves the original payoffs, strategy profiles and equilibria. It is argued that strategy profiles in continuum-player games have an ambiguous meaning because measurability requirements force the smoothing out of individual variations. These variations have clear strategic meaning in finite-player games and can be expressed in discrete large games, but not when the set of players is the continuum. © 2008 Elsevier Inc. All rights reserved. JEL classification: C7; C6; H41 E-mail address: [email protected]. URL: http://www.kellogg.northwestern.edu/faculty/alnajjar/htm/index.htm. 0899-8256/$ – see front matter © 2008 Elsevier Inc. All rights reserved. doi:10.1016/j.geb.2007.11.002 2 N.I. Al-Najjar / Games and Economic Behavior 64 (2008) 1–34 “All models are wrong; some are useful.”1

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Note on the Strong Law of Large Numbers

Petrov (1996) proved the connection between general moment conditions and the applicability of the strong law of large numbers to a sequence of pairwise independent and identically distributed random variables. This note examines this connection to a sequence of pairwise negative quadrant dependent (NQD) and identically distributed random variables. As a consequence of the main theorem ...

متن کامل

On the Convergence Rate of the Law of Large Numbers for Sums of Dependent Random Variables

In this paper, we generalize some results of Chandra and Goswami [4] for pairwise negatively dependent random variables (henceforth r.v.’s). Furthermore, we give Baum and Katz’s [1] type results on estimate for the rate of convergence in these laws.

متن کامل

MARCINKIEWICZ-TYPE STRONG LAW OF LARGE NUMBERS FOR DOUBLE ARRAYS OF NEGATIVELY DEPENDENT RANDOM VARIABLES

In the following work we present a proof for the strong law of large numbers for pairwise negatively dependent random variables which relaxes the usual assumption of pairwise independence. Let be a double sequence of pairwise negatively dependent random variables. If for all non-negative real numbers t and , for 1 < p < 2, then we prove that (1). In addition, it also converges to 0 in ....

متن کامل

SOME PROBABILISTIC INEQUALITIES FOR FUZZY RANDOM VARIABLES

In this paper, the concepts of positive dependence and linearlypositive quadrant dependence are introduced for fuzzy random variables. Also,an inequality is obtained for partial sums of linearly positive quadrant depen-dent fuzzy random variables. Moreover, a weak law of large numbers is estab-lished for linearly positive quadrant dependent fuzzy random variables. Weextend some well known inequ...

متن کامل

A PRELUDE TO THE THEORY OF RANDOM WALKS IN RANDOM ENVIRONMENTS

A random walk on a lattice is one of the most fundamental models in probability theory. When the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (RWRE). The basic questions such as the law of large numbers (LLN), the central limit theorem (CLT), and the large deviation principle (LDP) are ...

متن کامل

Application of Benford’s Law in Analyzing Geotechnical Data

Benford’s law predicts the frequency of the first digit of numbers met in a wide range of naturally occurring phenomena. In data sets, following Benford’s law, numbers are started with a small leading digit more often than those with a large leading digit. This law can be used as a tool for detecting fraud and abnormally in the number sets and any fabricated number sets. This can be used as an ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Games and Economic Behavior

دوره 64  شماره 

صفحات  -

تاریخ انتشار 2008